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Copyright Notice 

A portion of flie disclosure of this patent document contains material (code 
10 listings and message listings) to which the claim of cop3nright protection is made. The 
copyright owner has no objection to the facsimile reproduction by any person of the 
patent document or the patent disclosure, as it appears in the U.S. Patent and Trademark 
Office file or records, but reserves all other rights whatsoever. Copyright 2001 OpenTV, 
Inc. 

15 Background of the Invention 

Field of the Invention 

The present invention relates to the field of interactive television content display 
and specifically to the extraction of an interpretative language, e.g., JavaScript's from 
text mark up language, e.g., HTML pages and the compilation of the JavaScript at a 
20 server for downloading and to a client device for execution on display of content 

provided by a broadcast, the Intemet or cache in an interactive television display space. 

Summary of the Related Art 

Interactive television systems can be used to provide a wide variety of services to 
25 viewers. Interactive television systems are capable of delivering typical video program 
streams, interactive television applications, text and graphic images, web pages and other 
types of information. Interactive television systems are also capable of registering viewer 

actions or responses and can be used for such purposes as marketing, entertainment and 

.■« 

education. Users or viewers may interact with the systems by ordering advertised 
30 products or services, competing against contestants in a game show, requesting 
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Specialized information regarding particular programs, or navigating through pages of 
information. 

Typically, a broadcast service provider or network operator generates an 
interactive television signal for transmission to a viewer's television. The interactive 
5 television signal may include an interactive portion consisting of application code or 
control information, as well as an audio/video portion consisting of a television program 
or other informational displays. The broadcast service provider combines the audio/video 
and interactive portions into a single signal for transmission to a receiver connected to the 
user's television. The signal is generally compressed prior to transmission and 

10 transmitted through typical broadcast channels, such as cable television (CATV) lines or 
direct satellite transmission systems. 

Typically, a set-top box connected to the television controls the interactive 
functionality of the television. The set-top box receives a broadcast signal transmitted by 
the broadcast service provider, separates the interactive portion from the audio-video 

15 portion and decompresses the respective portions of the signal. The set-top box uses the 
interactive information, for example, to execute an application while the audio/video 
information is transmitted to the television. The set-top box may combine the 
audio/video information with interactive graphics or audio generated by the interactive 
application prior to transmitting the information to the television. The interactive 

20 graphics and audio may present additional information to the viewer or n^y prompt the 
viewer for input. The set-top box may provide viewer input or other information to the 
broadcast service provider via a modem connection or cable. 

In accordance with their aggregate nature, interactive televisidn systems provide 
content in various different communication protocols that preferably can be understood 

25 by the client or viewer who receives the information from the broadcast service 
provider/network operator. Typically the client is a set top box with a processor 
possessing limited processing power and communication bandwidth. Translation of the 
various protocols is beyond the limited processing capability available in the typical set 
top box processor. Moreover, there exist multiple sources using a multitude of web 

30 authoring tools to create content. These sources tend to utilize the hypertext mark up 
language (HTML) as a standard with embedded JavaScript in the HTML pages. 
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JavaScript are typically interpreted. Client devices typically possess limited processing 
power and bandwidth, incapable of interpreting and executing an interpretative language 
in a fast and efficient manner. Thus, there is a need for a robust client and server 
architecture, which eliminates the need for interpretation of JavaScript embedded in 
5 HTML code so that HTML encoded content can be displayed by tiie client or set top box 
processor without requiring an inordinate amount of processing power or communication 
bandwidth. 

Summary of the Invention 

10 The present invention addresses the needs of the interactive television 

environment discussed above. The present invention provides a method and apparatus 
comprising software and hardware for accepting and extracting an interpretative 
language, such as JavaScript from an input language, such as HTML and compiling the 
interpretative language for display at a client device. A compiled JavaScript page 

15 common to a plurality of pages is sent only once and referenced as an extemal page by 
compiled pages, thus reducing the amount of data to be sent and associated bandwidth. 
The viewer or cUent can be a viewer at a (STB), a cellular telephone user, a digital 
assistant, a pocket PC or any other electronic reception device. 

The present invention provide distinct advantage over known systems. The 

20 present invention provides for extracting scripts from an HTML page and compiling the 
scripts on a server, for execution on a client device, which is an improvement over known 
systems where a browser to interprets and executes the scripts on the same machine. 
The present invention also gathers scripts for each language, for example JavaScript or 
any other script language, &om an HTML document into a single package, for passing to 

25 the compiler, so that some of or all the scripts are compiled together. Scripts are 
embedded in HMTL docimients in many ways. For example, between a pair of 
<SCRIPT> and </SCRIPT> tags, or as attribute value for event handlers. The present 
invention parses the HTML document, aggregates the script (for a specified language, 
e.g., JavaScript) into one package, and then calls the compiler. Some pieces of scripts 

30 (e.g., included scripts) may be compiled separately into different modules. All modules 
are sent to the client device for execution. This allows, for example, compiled scripts to 
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be shared across different HTML pages. This means the compiler has an interface to 
compile included script that maybe different fix)m the one to compile the main document 
scripts. Thus, it is easier and simpler to create a single compiled module. 

The client device knows how to Unk and execute pieces of compiled scripts, 

5 as if it was a single script. Compiled scripts may be cached, so that compiling does not 
occur if the script is aheady in the cache. The present invention also provides a compile 
time marker in the scripts for code to be executed only on usual HTML browsers (ie, 
never executed in the cUent device). In prior systems enable the script to test at execution 
time which browser is running (Intemet Explorer, Netscape, etc). In the present 

10 invention, the preferred compiler recognizes a keyword, e.g., "JS20". Thus, in apiece 
of code like : "if (JS20) DO__A; else DO_B; " the compiler v^ll riot compile "DO_B" as 
it knows that "if (JS20)" is always true. Thus, the entire piece of code is actually 
compiled as "DO_A;" The script compiler does not compile code that is never executed 
on client device, thus reducing the compiled code size, and improving 

15 code execution time. The compiler replaces some late binding references by compile 
time bindings for faster execution on client device. Prior systems resolve references at 
execution time. For example, in JavaScript, when accessing an identifier "foo", the 
script engine will look for the name "foo" in a scope chain. This takes time of course. 
Here the compiler binds (in some cases) the identiJSer "foo" to a specific address for fest 

20 access at runtime. For example, in JS20, (some) properties are allocated memory space 
as regular global variables in C language, and (some) other properties are allocated slots 
in the stack as regular local variables in C. The compiler replaces some late binding 
references by absolute values for &ster execution on client device. In this embodiment 
instead of binding to an address, the compiler replaces the identifier directly by a value. 

25 For example, in JavaScript, the identifier "NaN" is a property of an object. Here the 
compiler directly replaces references to "NaN" by its value. 

The preferred compiler supports an interface to define new classes of objects. 
This enables the compiler to access and/or optimize creation and manipulation of those 
objects, and allows the runtime to link with the code for that class. The class code can be 

30 implemented as an Open TV module. In a preferred embodiment, H20 defines an 
HTML syntax to declare new classes of objects. The compiler supports an interface to 
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define predefined/external instance of objects which enables the compiler to access 
and/or optimize manipulation of those objects, and allows the runtime to access those 
objects. Those objects are created outside of the script execution. In a preferred 
embodiment, H20 defines an HTML syntax to declare predefined/external instance of 
5 objects. 

Brief Description of the Drawings 

Other objects and advantages of the invention will become apparent upon reading 
the following detailed description and upon reference to the accompanying drawings in 
10 which: 

Figure 1 is an illustration of a head-end providing content to a client device; 

Figure 2 is an illustration of a head-end providing content to a client device; 

Figure 3 is an illustration of a head-end providing content to a client device; 

Figure 4 is an illustration of a head-end providing content to a client device; 
15 Figure 5 is a H20 HTML Transcoder architecture diagram; 

Figure 6 is H20 Browser processing and data flow diagram; 

Figure 7 illustrates an interface between H20 and JS20; 

Figures 8 illustrates the components of JS20 compiler; 

Figure 9 illustrates the compiler as a JS20 command line compiler; 
20 Figure 10 illustrates execution of the compiled JS main code module at the client; 

Figure 11 illustrates a preferred data segment; and 

Figure 12 illustrates a preferred stack segment. 

While the invention is susceptible to various modifications and alternative forms, 
specific embodiments thereof are shown by way of example in the drawings and will 
25 herein be described in detail. It should be understood, however, that the drawings and 
detailed description thereto are not intended to limit the invention to the particular form 
disclosed, but on the contrary, the invention is to cover all modifications, equivalents and 
alternatives falling within the spirit and scope of the present invention as defined by the 
appended claims. 

30 
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Detailed Description of A Preferred Embodiment 

Turning now to Figure 1, the Service Platform 50 comprises a group of 
applications roughly divided into three categories. Content Conversion 204, Transaction 
Control/Business Functions 206 and Transport Conversion 207. The Service Platform 
enables services 200 to interact with a client 212, The services 200 communicate through 
a communication link 202 to the Service Platform 50. The Service Platform 50 in turn 
communicates with a client 212. The client 212 may be a STB, a digital assistant, a 
cellular phone, or any other communication device capable of communicating with the 
Service Platform through communication link 230. The Content Conversion 204 and 
Transport Conversion 207 services provide the transport and communication function, 
and the Business Function services provide the Business Control functions. 

As shown in Figure 2, transaction Control/Business Functions 206 are distributed 
between the Service Platform and the cUent 212. For example, a client can perform some 
business functions (e.g. implement advertising campaign rules and advertising/business 
filters to select advertisements viewed) and select contents, which are more suitable to the 
client 212 (e.g., select an advertisement or program which fits the user profile). The 
functions of Figure 2 are expanded in Figure 3. As shown in Figure 3, the Business 
Fxmctions 206 comprise four major functional components: Service Manager 238, 
Viewer Manager 240, Transaction Manager 242, and Advertisement (Ad) Manager 244. 
One example of a high-level operation flow for a preferred embodiment follows. 

Referring now to Figure 3, a Service 200 negotiates with a network operator to 
offer a service to subscribers via the Head-End operator's Service Platform. The networlf^ 
or Head End operator uses the Service Manger 238 to register the services and the 
negotiated business mles 222 (e.g. schedule, bandwidth requirements, service access to 
viewer information) associated with the service. The Service Manager 238 stores Service 
data 216 (e.g. URL address, content). Based on the business rules 222 and Service Data 
216, Service Manager 238 communicates with the Broadcast Communication 234 
function to retrieve the content from the content provider. 
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When the content is retrieved from the Service 200, it may be processed by the 
Content Conversion 204 and Content Filters 224 to convert the content into a form 
suitable for the client device 212. The Broadcast 234 function converts the content into a 
form suitable for the broadcast 234 network. The client 212 receives the converted 
5 content over broadcast link 211. Client 212 and Service 200 interact via Point-to-Point 
link 210 and Point-to-Point function 232, which are part of Transport Conversion 207. 
The service'^OO may comprise shopping, audio/video, gaming, voting, advertisement, 
messaging, or any other service. 

Client 212 communicates through Point-to-Point 232 communication link to tiie 
10 Service Platform 50 and Service 200. Load Balancer 236 interacts with the Business 
Functions 206 to determine the optimal load distribution between the Broadcast 234 
Communication link 211 and the Point-to-Point 232 Communication link 210. The 
Platform Business Agents 226 use business mles 222 to control the interaction and 
exchange of information between the Service 200 and the client 212. For example, the 
15 network operator may choose to prevent Service 200 access to user information. Service 
200 preferably pay a fee based on the Business Rules 222 and Service data 216 to access 
the user information. 

Viewer Manager 240 stores client/user information in User Data 220. Platform 
Business Agents 226 control the flow of viewer information to the Service 200. 
20 Transaction Manager 242 records transactional information exchanged between the 
service 200 and Client 212. Based on the Business Rules 222 and the User Data 220, 
Advatising Manager 244 determines which advertisements and which type of 
advertisements will be presented to the client via Broadcast link 211 and Point-to-Point 
link 210. 

25 Figure 4 illustrates another example of a preferred implementation of Service 

Platform 50. Services 200 provide shopping, chat, and other services either over the 
Internet or over another network or communication channel accessible to the network 
operator. Using the Service Platform, the network operator accesses those services. 
Business Functions 206, comprising Service Manager 238, interact with Carousel 

30 Manager 254 to retrieve content from a Service 200. The carousel comprises a repeating 
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Stream of audio/video/interactive data broadcast to clients from the Service Platform 50. 
Carousel manager 254, transaction manager 242 and Service Manager 238 control the 
content insertion and deletion from the broadcast carousel. Service content is retrieved, 
converted into a client suitable format by H20 248. H20 248 is a possible 
5 implementation ofContent Conversion 204 and Content Filter 224. II20 converts 

HTML Content into Service Platfoim/Client readable content. The converted content is 
formatted into a data carousel and multiplexed by the Open Streamer 256 for broadcast to 
the client 212. Client 212 interacts with the services and if necessary communicates with 
the Service Platform and the Services 200. Point-to-Point communication goes through 

10 Service Gateway 246. Service gateway 246 performs transport conversion to convert the 
STB protocol hito a form Platform Business Agents 226 and H20 248 expect and 
understand. Load Balancer 236 interacts with Business Functions 206, Carousel 
Manager 254, and Service Gateway 246 to determine the optimal load between the 
Broadcast link 241 and the Point-to-Point Commimication link 210. Business Fxmctions 

15 206 interact with the Platform Business Agents 226 to control access and information 
exchange between the Services 200 and client 212. 

In a preferred embodiment of the present invention, H20 is a clioit/server 
solution, which enables Internet content developers to build interactive TV applications 
and services for network operators nmning the Service Platform. The Service Platform 

20 enables viewer access to the larger pool of Internet talent and content made available to 
the vast growing worldwide market of interactive TV applications. The H20 server 
process converts Internet content (HTML pages, ECMA Scripts, and HTML page 
formatting) into Service Platform assets. The H20 client process renders the assets and 
interacts with the client 212. In a T-Commerce/E-Commerce case scenario, H20 enables 

25 E-Commerce shops to utilize existing Web tools to create shopping services and to 
interface with the preferred Service Platform (operator), using standard Web protocol. 

H20 acts as a proxy to the Service Gateway and the broadcasting tools to convert 
Web content. H20 receives HTML from both broadcast and online sources. The present 
invention enables web sites use their current HTTP servers and application servers to 

30 generate interactive TV content. In a preferred embodiment, H20 converts HTML, 

JavaScript, and Intemet graphics to'^ent compatible code, preferable Ocode, a C-based 
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OpenTV code running on a virtual machine on the set top box. Any other known or 
developed protocol can also be added to the functionality of H20. H20 enables the 
Service Platform to commimicate with client's STBs that are not fidl browser capable and 
to create original user interfaces. H20 enables Service Platform connection to any 

5 commerce engine that uses only HTML, H20 is responsible for converting Web content 
such as HTML pages, JPG pictures, wave audio files, etc. into client-fiiendly resources 
that can be easily utilized with minimal processing capability and bandwidth at the client. 

The server side of H20 is an HTTP proxy, H20S. For other purposes, it can be 
packaged as a DLL or batch tool. The client side of H20, an STB OCOD £Q)plication, is 

10 H20C. H20C is built on top of other Service Platform client components, such as the 
Service Gateway library or the Carousel Load library. H20 enables URLs to be used to 
address documents and services. H20 enables tracking in the broadcast and online 
environments. H20S provides HTTP proxy functionality. Service Platform applications 
request a docimient through H20. H20 retrieves the document, parses it, compiles it, 

15 and retums the document to the requester. This H20 functionality enables use of the 
same engine for different uses, online and broadcast, facilitates scalability, and enables 
flexible use of H20. The parsing depends on the type of document, e.g., H20 parsing can 
be HTML parsing, a GIF picture, or JPEG images, etc. To make it expandable, H20 
provides function to "plug-in" and run new third party filters. 

20 H20 supports special tags comprising: AA^ control, channel control; on screen 

display (OSD) control; and Triggers. H20 Supported W3C tags comprise: controlled 
positioning of graphical elements (x, y, z). Javascript libraries comprise Math, DOM, and 
Date. The client side of H20, H20C composes gjcaphics assets in the client or STB. H20 
enables updated display of a user viewed page upon reception. H20C utilizes libraries 

25 (communication, carousel, et al.) provided by other Service Platform components. H20 
enables refreshing a page in a single update, but also provides an option to choose 
between partial updates as assets are loaded, versus waiting for all or some assets to load. 
H20 enables dynamic linking/unlinking of third party classes. 

In broadcast mode, preferably, a global permanent object is provided, that is not 

30 cleared when starting a new page. The permanent object maintains context between 
pages. Other base objects provided by the Service Platform are also made permanent on 
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transition (e.g., station control, OSD). Gadgets are client-defined methods. Gadgets are 
defined through an interface definition language to enable creation of new gadgets, 
modification of gadgets and to enable adding methods without modifying the 
JS20compiler 4000 of the present invention. 

5 Now turning to Figures 5 and 6, a discussion of the main H20 components 

follows. H20 transcoder 2001 converts HTML inputs 2062 into H20 transcodes that can 
be efficiently and interactively displayed by an H20 Browser in a client device, e.g., an 
OpenTV STB. The H20 Browser views H20 transcodes in limited Dynamic HTML4 
fashion. The host, such as HTTP proxy 2003, invokes H20 Transcoder 2001. H20 
10 Transcoder 2001 interfaces with MIME handler 2036 and MIME info 2028 for content 
information in non-HTML MIME type. The JS20 compiler 4000 is multi-thread safe. 
H20 Transcoder invokes H20 JavaScript Handler 2000 to take scripts as input, fetch 
external scripts or class URI, and invokes JS20 compiler and pre-link JavaScript. The JS 
handler 2000 processes JS custom classes 2070 and JS shared scripts 2066. 

15 Turning now to Figure 6, the H20 Browser 2100 interfaces with JS20 JavaScript 

runtime 2129 for JavaScript support. The H20 Transcoder runs as a task, fetches MIME 
content through host HTTP proxy, and processes MIME content as requested. Preferably 
an interface is provided with the proxy host to handle caching mechanism for better 
efficiency. The H20 transcoder executes synchronously. 

20 The H20 transcoder supports a selected subset of the HTML4.01 W3 standard. 

H20 transcoder supports a subset of text: paragraphs, lines, phrases; subset of list; subset 
of table and subset of links. The H20 transcoder supports a subset of Object and Image 
elements. The H20 transcoder also supports a filter authoring-side object (e.g., IE 
(Intemet Explorer) custom object) and supports runtime custom objects for the STB; both 

25 authoring-side (PC) and STB custom object class development; a subset of image map 
(client-side, server-side); a subset of form and form controls; Script element; and a subset 
of JavaScript. 

In H20 transcoder, the HTML nodes contain once-computed CSS information in 
element nodes. Very limited, if any, additional CSS is preserved. This is fundamentally 
30 different firom the dynamic cascading rules of CSS. Dynamic style is limited as a style 
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change preferably is applied to only one node. This means that in order to query through 
DOM a property of the style of a particular element and expect it to retum a valid value, 
the style property (e.g. style= color: red) is explicitly specified for the element inside an . 
inline style, or explicitly created in a JavaScript code in order for PC emulation to behave 
5 similarly. 

The present invention invokes a H20 JavaScript handler task to process Script 
element data. The JavaScript handler task fetches the script URI, and invokes the JS20 
JavaScript compiler. JS20 returns a data package containing the compiled JavaScript 
code module. JS20 may cache compiled JavaScript scripts and matches repeated similar 
10 and identical JavaScript scripts. 

The present invention generates H20 Transcodes using client compatible 
resources fix>m parser engine internal data models with layout and limited style 
information, and JavaScript codes. A general specification of H20 Transcode format 
comprises transcode sections of client compatible resources that represent the document 
15 and JavaScript codes for the client or STB. The Transcode format contains information 
about the document in tree structure. The format is efficient, compact, and expandable. 
The format provides a version number to ensure conformance in the client or STB. 

A client compatible object model, e.g., in a preferred embodiment, the OTV 
Object Model (OOM) is provided for a developer to create custom classes. The OOM 

20 provides a mechanism to develop a custom object class, load/register/unregister/unload 
class, and access class interface codes to manipulate custom objects. The design and 
implementation of OOM uses the JavaScript object model to avoid duplication of effort. 
The OOM provides an interface to enable JavaScript and C programs to manipulate 
objects. HTML, OOM, and C programs can also function without JavaScript. The 

25 present invention provides lightweight client-side class registry with selected nandng 

scheme. The registry enables associating a class module with a name and lookup. OOM 
loads a class module and registers the module. Th^e is only one interface for a class. 
The interface contains methods only. Each method is associated with a string name 
unique in this inter&ce scope. The OOM provides a mechanism to create an object 
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instance from a class and a Provide class referencing mechanism. OOM handles class 
unloading. OOM defines control flow and data flow between the H20 HTML and the 
JavaScript engine. OOM instantiates browser objects for the JavaScript engine. OOM 
exposes access of DOM objects to the JavaScript engine. An object of a class is an object 
5 whose method properties are methods of the class interface. The OOM defines 

interfaces, guidelines, and a subset of the SDK API for custom objects to be integrated 
into view structure, view update, event handling, focus, and access to shared system 
resources. 

A controller durects browser behavior and components, and handles events. The 
10 controller provides fast startup time response, achieved by various techniques such as 

visual displaying while starting up. The preferred confroUer of the present invention uses 
system resources: event, download, mpeg, osd, AA^, etc. and controls data model and 
viewing. The Controller also handles raw and processes client (preferably OpenTV) 
events 2146. The controller handles primitive object events, which in tum generate a 
15 DOM event 2140, 2134. The present invention supports handling DOM event bubbling 
2138 and uses focused node as a starting node. DOM events can be handled by the 
JavaScript event handler 2128 codes. 

The preferred controller pre-defines element classes and thus is more efficient 
than custom classes. The controller using URI retriever, obtains URI content, makes 
20 HTTP: get and post (form post) requests, obtains responses and provides document open 
and back/forward Amotions. In a preferred embodiment. Data Models are mainly runtime 
HTML DOM, and other categories of runtime data models. HTML DOM also contains 
viewing information that reflects their intended effects. 

Viewing preferably supports different color styles, and treats the color table as a 
25 shared resource. In a preferred embodiment, a limited set of MIME type handlers are 
provided depending on configuration to save memory. Popular HTML browsers for PC 
environments typically expose browser specific host objects for JavaScript runtime to 
manipulate. The present invention supports a subset of Microsoft Internet Explorer 5 
(IE5) host objects for JavaScript runtime. 
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The present invention invokes the H20 JavaScript type handler (JS Handler). 
The JS handler traverses the element tree to collect JavaScript global code, fimctions, link 
references to external scripts, object class link references, and host codes (from event 
handler attributes). H20 invokes the H20 JavaScript handler and passes this collection 
5 to it. The JavaScript handler task fetches script and class MIME content, and invokes the 
JS20 JavaScript compiler which retums a client compatible code module containing the 
compiled JavaScript codes. The script collection carries back handles to codes. The 
function is invoked as shown in the software appendix. 

The transcoder traverses the element node tree and generates cUent compatibly, 
10 e.g., OTV H20 Transcodes using the intemal client compatible resource generator. The 
present invention configures components, display, startup, etc. Static and dynamic 
configurations are statically determined at compile time. 

Now turning to Figures 7 and 8, the JS20 compiler 3904 interfaces 3902 with the 
H20 3900 engine to compile JS code into a client compatible code module 3906, 
15 preferably, an OpenTV ocode module. The JS compiler 4000 interfaces with the H20 
engine using a C/C-H- API as described below. The JS20 compiler is re-entrant and is 
divided in the following components: a JS20 Page Element compiler 4002, a JS20 
Cache 4004, a JS20 Front End 4006 and a JS20 Backend 4008 Ocode Binary Assembler 
4010 and Code Module Generator 4012. All compiler components are re-entrant and use 
20 memory buffers for passing data firom one another. 

Now turning to Figure 8 and also referring to Figure 5, an H20 filter 2064 
extracts incoming Javascripts from incoming HTML pages 2062 and sends them to the 
Page Elements Compiler 4002 for aggregation within a single display page. H20 
receives HTML pages from both the broadcast link and fix>m online connection. The 
25 Page Elements Compiler 4002 receives JS elements from H20 2030 (coming from an 
HTML page), internally gathers all elements for an HTML page into a single block of JS 
code, and then calls the JS Compiler 4000 to compile the JS page into a code module. A 
JS page is the aggregation of all JS code from one or more HTML pages. The interface 
3902, 3906 between H20 and the JS20 Page Element Compiler is described below. 
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The JS20 optional Cache 4004 receives one JS page, and compares that page with 
other cached compiled pages. If cached, the cached page is used. If not already cached, 
JS20 calls the JS compiler 4006. Caching is preferably performed for the last 100 
compiled pages. All JS20 compiler threads share the cache, thus, accessing the cache is 
5 protected. The JS Compiler Front End 4006 compiles tiie JS code &st into an 

intermediary fomiat, and then into an client compatible code module using the specific 
code generator 4012 for JS20. 

The JS Compiler Back End 4008 receives the entire JS page as a pre-parsed and 
pre-compiled tree. The JS Compiler Back End generates the client compatible opcodes, 
10 e.g. Ocode opcodes, directly in binary format uses the output from the Binary Assembler 
4010. The JS Compiler Back End generates a client compatible code module in the 
Code Module Generator 4012. The client compatible binary assembler 4010, e.g., the 
Ocode (specific to OTV) binary assembler provides an API to generate client compatible 
binary opcodes. This assembler supports the opcodes needed by the JS compiler. 

15 The present invention also creates, when an option is specified, a source assembly 

file. This file contains all debug information (.stabs) and the exact same code/data as the 
binary compiler. This assembly file can be compiled separately for those who want to 
debug JS page source code. The Code Module Generator 4012 provides an API to input 
the binary opcodes and output a client compatible code module 4102. 

20 Preferably, the present invention also generates a client compatible module header 

(in memory) to hold Meta information. The JS20 compiler enables testing and 
acceptance of the JS compiler, and also enables testing of the client compatible, Ocode 
generator and of the Page Elements compiler 4002. Turning now to Figure 9, in one 
mode of operation, the JS20 Command Line Compiler 4100 operates as a simple 

25 command line interface that takes a JS source file as input and outputs a client compatible 
Ocode assembly file 4112. The JS20 compiler can also optionally input an extemal object 
class definition. 

The Command line interface 4104 commimicates with the JS20 Page Elements 
compiler 4004 with the same API as H20, i.e., (js2o_compile. . . API as defined in JS20 
30 FFS). The following options are available for the command line JS20 compiler. 
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Js2o -g -O -i inputfile -o outputfile -c classmodule -p name classmodule 
-i : input file, -o : output file, -g: generates debug information, -O: optimize, 
"C : defines extemal object class, "classmodule" is a client compatible code module with 
special header information, -p : defines a predefined object named **name" and of class 
5 defined by the "classmodule" code module. 

The output file is compiled with a client compatible compiler, e,g., an Ocode 
assembler fi-om the OpenTV Software Development Kit (SDK#) or with a C compiler 
&ont end (e.g., gcco). The Ocode Binary Assembler and the Code Module Gen^ator 
work on the same binary object format. The SDK tools provide an *a.out' format for the 
10 ocode object files. 

The H20 runtime 4202 and JS20 runtime 4204 can be part of the same client 
compatible code module. In a preferred embodiment, the Predefined Class modules 4200 
are the code for the built-in OOM and DOM object classes. The JS20 runtime includes 
the built-in JS classes. The JS20 compiler 4000 generates the JS Main code module 
15 4206 and the JS Extemal Code module 4208. Extemal Class Module 4210 and other 
modules are preferably C modules. 

JS20 provides a client compatible, e.g., Ocode library that is linked with all JS 
compiled code modules. This library is composed of small fimctions. Large fimctions are 
stored in the JS20 runtime module. For example an "add two integers" function is in the 
20 Ocode library, but a "generic add" fimction of any types is in the JS Runtime module. 

All values pushed on the stack preferably are js2o type to accommodate garbage 
collection. It is possible in some cases to push some n6n-js2o values when certain that 
those values are popped before any garbage collection can occur. This is true when the 
compiler outputs a set of atomic instmctions, as shown in the software appendix. 



Garbage Conection 

The garbage collector (GC) manages memory allocation for JS20 dynamic 
objects and strings. The GC starts fi:esh every time a new page is started (all the 
previously allocated memory is preferably discarded). The GC uses a mark and sweep 
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algorithm. The mark value increases by one each time a new garbage collection is started. 
Thus, GC does not need a second pass to clear the marks. 

The JS20 runtime engine creates objects and strings dynamically. Those are the 
ones being garbage-collected. The dynamically created objects and strings are referenced 
5 through variables (local or global), through temporary values in the stack, and through 
object properties. The mark and sweep algorithm has to go through all of them to mark 
the used items. 

Page persistent objects are those, which are kept alive across multiple pages. 
Page persistent objects preferably do not hold a reference to a JS value (object or string or 
10 other) to avoid problems when switching pages when modules are unlinked. The page 
persistent objects preferably make their own copy of data. 

Turning now to Figure 11 and Figure 12, JS global variables used in a page and 
objects referenced in a page (even predefined objects) are allocated (at compile time) a 
slot in the data segment 4300 of the JS code main code module. The local variables and 
IS parameters each have a slot in the execution stack. The compiler also generates 

intermediate values or 'temp values" in the stack. The Mark algorithm goes through all 
those slots and marks all dj^amic objects and strings, as well as recursively mark all 
objects and strings referenced in properties of any object. 

The garbage collector provides an API, for example, 
20 void js2o_mark_val (js2o_val jsval, int markvalue); 

void js2o __gcjnark (int *js2o_J^, int *js2o_sp, int *js2o_first_i5>> markvalue). 



The js2o_mark_val function marks the js2o value with the specified value. This 
Amotion takes care of calling the object MarkProperties vtable fimction if the value is an 
25 object, and takes care of marking the prototype value, if any. The js2o_gc_mark fimction 
goes through all the JS globals and all the JS callstacks and marks all temporary values, 
locals, arguments and globals, as shown in Figure 12. The GC also checks 'number of 
args' slots, but it does not make a difference in GC as they are of js2o_int types. 

The present invention provides is a generic API to store dynamic properties in a 
30 single string. The API includes theproperty name and property index in that string for 
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fast access to both. This code assumes a maximum number of 255 properties, and a 
maximum property name length of 127 bytes (not including last zero character). 

Each property name is stored inside a single string in the format, "N-name/" where 
N is a single byte, which holds the index property number +1. Name is the property name 
5 itself. This format assumes that and are illegal characters for names. N contains an 
index from 1 to 255, The characters and can be replaced by any character not 
used in valid names and numbers. 

The following function sets a property name to a specified value. If the property 
does not exist, it is added. 
10 void prop set (js20jf)rop* prop, char *name, js2o val val); 

The following function gets a property, specifying the name. If the property does 
not exist, it returns JS20_NULL. 

Js2o_val prop_get (Js2o_prop* prop, char *name); 

The following function removes a property, specifying the name. If the property 
15 does not exist, nothing happens. 

Void propjremove {js2o_prop* prop, char *name); 

The following function gets the name of a property, specifying an index. (0 to n). 
The function returns JS20_NULL if this index does not exist. This function assumes that 
it is called with consecutive index nimiber, starting from 0. 
20 js2o-val prop-index_get_name (js2o_prop* prop, int index). 

The following function marks all properties with the specified maker value, used for 
garbage collection. 

void prop__mark O's2ojprop* prop, int markvalue); 

The following function frees all memory used intemally by this property list. 
25 void prop_free (js2o_prop* prop). 



The js2o runtime provides the following APIs: 
js2o_obj *js2o_funcobj_create (js2o_obj *this, void *func); 
This function creates a function object with the specified 'this' pointer and 
30 fimction address. Every time the function is called, the specified 'this' pointer is passed 
as the first parameter. 
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void js2o_funcobj_delete (js2o_obj *objf); 

This function deletes a function object. It actually does not delete it. The deletion 
will be done by the garbage collection later if no one references this object. The function 
resets the object to null values, so that it is safe to access this object (optionally generates 
5 runtime warning or error, but will not crash trying to execute non-existent code). 

void js2o_to_null_object (js2o_obj *obj, size_t size); 

This function is used to change an existing object into an object of type 
JS20_NULL_0BJECT. The size ensures that the original object is large enough to be 
transformed into a null object This function can also be used to safely 'remove' an 
10 object, which might be referenced by some variables. 

js2o_val js2o_dstr_create (char *str); 

This function creates a JS20 string type having the string char specified. The string 
is copied here. 

js2o_val js2o_dstr_create_static (char *str); 
15 This function creates a JS20 string type with the string char specified. The string is 

not copied here. It is assimied that the str pointer is valid. 

The JavaScript language in JS20 is a subset of ECMAScript Language ECMA-262. 
Some unsupported features in JS20 are ones, which would require compilation on the 
20 client device. Other feature support considerations are runtime speed, including compiler 
optimization possibilities, runtime size, and usefulness in an STB/client device 
environment. The following JS features are not supported in JS20 in the present example 
of a preferred embodiment 

RegExp class, Eval function, Nested functions definition. Call object. Argument 
25 object, 'Svith" statement. Function constructor with dynamic arguments or body, 

Watch/unwatch methods, parent and __proto_ (Navigator features), ImplicitThis 

attribute, ImplicitParents attribute, Try/Catch/Throw statements and all error objects, 
other selected methods and properties of the predefined JS objects. 

In a preferred embodiment, the following limitations are implemented in JS20, 
30 however, different parameter or limitation values can be selected as desired. Property 
name maximimi length: 127 bytes (not including last null character); Maximum number 
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of properties per a single object: 255; Integer values are 29 bits signed (-268435456, 
#+268435455); and Float values are 3 1 bits. 

The return value of a constructor (if any) is discarded if the constructor does not 
return a different object. Dynamic objects do not overshadow predeiSned objects. The 
5 name of those predefined objects are reserved words. Functions statically defined cannot 
be overshadowed by other flmctions (meaning that those methods are read-only 
properties of the global object). A limited set of names is reserved. All names starting 
with JS20, with or without imderscores prefix are reserved. Some functions will not be 
accessible as JS objects, e.g,, predefined global fimctions. 

10 The runtime execution of a JS20 script has preferred behavior: 

Exception handling: a runtime error migjit either do nothing, or stop the JS execution, or 
even stop the page rendering. Computation overflow: the runtime does not test the 
overflow of integer. 

The following JS objects are supported by JS20. 

15 Object; Math; String; Nimiber; Boolean; Array; and Function. JS20 includes support for 
predefined client compatible specific objects, like OSD, Channels, etc. The window 
object has "event", "document" and "navigator" properties that are objects th^selves. 
The window object has many methods (e.g., back 0)- All properties and methods of the 
window object are directly accessible. 

20 The H20 (HTML to client compatible code, e.g., Ocode) engine converts 

multiple HTML pages to cUent compatible format, e.g., OpenTV format in parallel. 
Having a reentrant JS compile simplifies the interface and improves the performance. 
The compiler is reentrant and in order to perform as many optimizations as possible, the 
compiler compiles all JS code firom a single HTML page in one compilation. 

25 In order to perform the optimization for JS20 and other fimctionalities, the 

compiler provides the following features: The compiler gives specific error messages for 
unsupported features and.limitations, and parses the whole file before starting code 
generation (needed in particular for function called before its definition). A compiler 
reference to a function preferably differentiates between functions defined in the current 

30 compilation, functions defined globally and others. 

Function objects: to differentiate as to access to the object or a call to the function. 
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reference to a variable is differentiated as to local variables, global variables, and other 
variables. The Compiler enables determination as to whether a name refers to a known 
function, or a known variable. A Debug option is provided preferably to turn on or off 
debug messages. Optimization options are provided to turn on or off various compiling 
5 optimizations. The compiler issues warnings ifa function call is niissing some 
arguments. 

Variable types: in some cases, the compiler knows the type of a variable being 
used. The compiler maintains the type of variables in the code. The type can also be 
^Unknown'. The Compiler maintains Meta data (source file, line number, etc) so that the 

10 code generator can output debug information for program and data. In particular, the 
compiler provides statically compiled access to the following: local variables, global 
variables (defined in current compilation), functions (defined in current compilation), and 
predefined objects and their properties. The compiler provides an interface for importing 
predefined objects definition. Note that because there is no *Block Scope' inside a JS 

15 function (all local variables defined in a function are vaUd throughout the function, 

regardless where they are declared), the compiler reserves space for all the local variables 
inside the function prologue. By default all variables have the value JS20JJNDEFINED. 
The compiler prologue sets the value of all local variables. All 'uninitiaUzed' global 
variables are set to that value. 

20 The JS20 compiler provides an API with the H20 parser, as shown in the 

software appendix. 

This API is multithread safe. The order in which those APIs are called is 
obviously important to ensure orderly code generation. 

The method "js2o_compile_create" creates a compilation handler; filename is the 

25 name of JavaScript source file. This filename is used only for error messages. Compiled 
options are for the compiler (e.g., optimization, external file, debug, etc). The function 
returns NULL if error. The method "js2o_compile__destroy" destroys the handle and 
firees all related memory. The method "js2o_compile_generate" performs the actual 
compilation of all the pieces registered into one compiled chunk. After this, only 

30 js2o_compile__error__msg or js2o_compile___destroy should be called. The compiled data 
preferably comprises an Open TV code module (in binary format). The method 
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"js2o_compile_error_msg" returns latest error message, suitable for an ^rintf on stderr. 
The error message is freed after a call to js2o_compile_destroy. 

The method "js2o_compile_waming_callback" registers a callback function for 
warning messages, 'callback' is a pointer to a callback function, and *data' is a value, 
5 which will be passed to the callback function. The prototype for the callback function is 
'void fimc (void *data, char *msg, js2o_handle jh)'. The warning message is destroyed 
after the callback call. Register a null callback to remove a callback. By default, there is 
no callback function. 

. The method "js2o_compile_add_src" adds a piece of text code to the compilatioii, 

10 "linenum" is the line nimiber of the &st line of this code, and we assume this is from the 
file specified in js2o_compile_create. The handle parameter is used for event-handler 
code: in that case handle is a pointer used to return a handle value. This handle value is 
preferably used at runtime to execute this code (see also js2o_execute). hi other cases, 
i.e., not an event handler, the handle is null. This function maintains an internal copy of 

15 the code. 

Optimization: for midtiple event-handlers using the same code, js2o generates one 
instance of the handler code. The code preferably has all the new-lines (\n characters) 
from the original source file, so that line numbers are meaningful. 

The method "js2o_compile_add_bin" includes a pre-compiled js2o file. Any 
20 global statements in the precompiled file are executed at this place at runtime. The name 
is used by JS20 to locate the extemal module at runtime. If the same file is included in 
several places in an HTML page, this API is preferably called each time with the same 
name. The module points to the cUent compatible code, e.g., an Open TV code module 
(mcluding header). 

25 The method "js2o_compile__add_obj" defines a predefined object available. 

"objname" is the name of the object. The class is defined by the chent compatible code, 
e.g., .otv module (including header) pointed to by "classmodule". The module is not 
referenced at runtune by JS20 (the object is created by H20), Note that this API does not 
define a new class accessible from JS source code. 

30 The method "js2o_compile_add_class" defines a predefined class available. The 

class is defined by the client compatible code, e.g., .otv module pointed by classmodule. 
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The class name (to be used in the *new' JS statement) is also specified inside the module 
(module header). The class name is used at runtime by JS20 to obtain the function 
constructor of this class. 

The method "js2o_compile_add_element" defines a new DOM elem^t. This will 
5 add a global variable with the name specified. The function returns a variable handle. 
This handle is used at runtime by H20 to initialize the address of that object. An external 
JavaScript source file may be included in the HTML page. H20 compiles this JS source 
file before compiling the HTML page itself What H20 finally passes in the 
js2o_compile_addj3in API (for compiling the JS code inside the HTML page) is the 

10 ahready compiled JS file. To compile an external source file, the H20 OTgine calls the 
js2o_compile_ API with the following caveat: a special option *extemal ref is used in 
js2o_compile_create. The API does not include an external file (no call to 
j s2o_compile_add__bin). 

The JS20 compiler preferably maintains a cache of previously compiled JS pages 

15 (in memory), e.g., the last 100 pages. Caching is performed inside JS20 because some 
pages will have different HTML but the same JS script embedded inside HTML. Thus 
the present invention caches the compilation of such JS code inside JS20, Here a JS page 
is simply the aggregation of all JS code firom one HTML page. Note that the http proxy 
inside H20 also implements cachmg. Caching of a JS page enables use of a common JS 

20 between a plurality of display pages. This reduces the amount of data required to be sent 
to the STB or client. 

JS code is encapsulated inside a client conq>atible code module, e.g., an Open TV 
code module. In the case of HTML+JS, the cUent compatible code module, e.g.. Open 
TV code module preferably is embedded inside the H20 resource (as a *l5ig char" array). 

25 The code module format enables source code debugging. The compiler outputs the 
debug information in an .odb file. Note however that the debugger does not know the 
JS20 types. Preferably support is provided in gdbo for the JS20 types. JavaScript code is 
used inside an HTML page in several ways: JavaScript code can be embedded inside an 
HTML page using one or more pair of <SCRIPTx/SCRIPT> tags. The syntax is 

30 preferably: <SCRIPT LANGUAGE="JavaScript"> any JavaScript 
statements. . .</SCRIPT> 
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All inline code and event-handlers of a page are compiled into a single main client 
compatible, e.g., Open TV module. H20 and JS20 support the reference to an external 
JavaScript file. In H20, an extemal JS source file is compiled, stored and loaded 
separately to enhance performance. This enables sending a single piece of code, even if 
5 this file is used in many pages. It is allowed to include the same file in a single HTML 
page, J20 precompiles the extemal JS files before compiling the main JS code. An 
extemal file is compiled into a DLL client compatible, e.g.. Open TV module. 
The corresponding HTML syntax is: <SCRIPT SRO=*TJia" 

LANGUAGE="JavaScript"X/SCRIPT>, where "URI" points to a JavaScript source file. 

10 An extemal JavaScript source file can contain any valid JS statements, however, 

name conflicts with the other running JS modules are possible. For example, multiple 
*Vary x;" statements are problematic fi:om conflict standpoint, but multiple **x=value are 
not". Global Code Linkage: the file is compiled into a module. The module exports a 
function that contains all the global code. This function is called at runtime, as if the 

15 extemal code was "inlined." 

Variables Linkage: The precompiled file preferably eaports all global variables 
being used by its code, either extemal (e.g., y =5), or internal (e.g., var x =^ 4) . The 
compiled main JS code reserves some slot in its global variables for all those exported 
variables. The precompiled code also includes slots for its exported global variables, but 

20 those slots actually hold pointers to the actual variables in the main code. The addresses 
are initialized at runtime. 

Module Linkage: At runtime, H20 loads the precompiled module, creates a JS20 
context, and then initializes the preconaq[)iled module (see js2o_dll_init). This 
initialization performs the addresses update of variables fi^om the main JS code to the 

25 precompiled module. The name specified in js2o_compile_add_bin is used to reference 
the module at runtime. 

H20 and JS20 support reference to an extemal precompiled file. The 
corresponding HTML syntax is: 

<SCRIPT SRC='mi" LANGUAGE="Open TV"x/SCRIPT>, 

30 where "URI" points to a client compatible, e.g.. Open TV JS code module file. 

This code module defines and supports specific JS20 requirements. Linkage is the same 
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as for an External JS Source File. A segment of JS code can be specified as the value of 
an HTML attribute (e.g., onClick) to be executed when a specific event occurs. In ECMA 
terminology, this is a 'host code'. The syntax is: 
QnAttribute=" any JavaScript statements" 
5 All inlined code and event-handlers of a page are compiled into a single main client 

compatible module, e.g., Open TV module. An event handler can retum Tme, False or 
other status value. For linkage, JS20, at compile time, js2o_compile_add_src returns a 
handle to H20 for that event handler. This handle is used at runtime to reference the 
event handler code. JS code can access client compatible objects, e.g.. Open TV 
10 predefined objects (including DOM objects). There is no declaration needed in the 
HTML pages. 

For linkage, at runtime, H20 preferably passes an array of predefined object 
addresses to JS. The list and order of the predefined objects in that array is predefined 
(known to both H20 and JS20). H20 preferably also passes an array of global fimctions. 
15 Those global fimctions can implement methods for predefined objects (e.g.. Set Visibility 
method). 

The following syntax example can be used to declare a new object class to be 
used in JavaScript. The JS code can use *new' JS operator to create an instance of that 
class, "<OB JECT CLASSID=otv_module_uri DECLARE> <yOBJECT>" 

20 In this example, the otv_module_uri points to an Open TV code module. This 

code module is preferably in accordance with the JS class object module definition. The 
H20 layer preferably makes sure that this .otv module is loaded before starting any JS 
script fi:om that page. 

For linkage, at runtime JS20 asks H20 for the address of that module, using the 

25 class name. The class name is built-m the Open TV code module (passed at compile time 
to JS20). See also js2o_compile_add_class. A unique ID identifies a DOM element, e.g., 
<anchor id = "foo". . . >, < src="xxx,otv" id = "glop">. 

DOM elements are accessed in JS code as regular global variables using that ID 
name. In both cases, the object is created by H20, not JS20. Linkage: at compile time, 

30 H20 registers this element with JS20, which returns a handle. This handle is used at 
runtime by H20 to tell JS20 the adj^ess of that object. 
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JS20 provides its own data types (int, bool, float, objects, etc), which are not the 
standard C types. The generic C type for a JavaScript value is 'js2o_val'. It includes all 
the other JS types: js2o_int: Integer value, js2o_float: Float value, js2o_bool: Boolean 
value, and js2o_ptr: pointer to objects, strings, etc. 
5 For fast and efiKcient execution, the present invention provide a single 32-bit 

word to represent all JS20 data types in the stack. The following are the 6 basic types for 
all JS20 variables. Any JS20 value is preferably compatible with one of the 6 basic 
types. All types passed by value fit into this single 32 bit data, for simplicity. 
The preferred float format is: seeeeeeeefEfiEBffflHBErfif^^ 

10 1-bit s is sign bit 0 means positive, 1 means negative. 8-bit e is e?q>onent field. The 

exponent bias is 127. The 23-bit f is firaction field. This means the preferred float uses a 
22-bit firaction field, instead of 23, Macros are defined in the software appendix. 

All JS object classes share common structure. The object structure definitions 
start with the same fields, and all the vtable of the classes start with the same primary 

15 functions. For fast access to the JS20 APIs and the methods, the compiler knows the 

structure of all gadgets or at least the beginning of the structure. Because of the preferred 
Ocode *vcair opcode, a virtual table pointer is the first field of that structure. The vtable 
itself contains the address of all functions mandatory for each gadget, possibly followed 
by addresses of functions specific to that class. JS20 runtime also needs a type, and a 

20 ^prototype' pointer into each gadget stracture. A start definition for JS20 objects if 

provided in the software appendix. The vtable points to an array of mandatory functions 
for any JS20 object class. The mandatory functions are provided in the software 
appendix. 

Those APIs are only called by the JS compiler internals in a C-like context. Some 
25 parameters are C types (e.g., int index, char *name), some are JS20 types (e.g., 'this' and 
return values). Note that the order of the parameters reflects the order used by the JS 
compiler. 

The following vtable functions are provided: 

The js2o_val GetProperty (js2o_obj *this, char *name) function retums the 
30 property value of the specified property. It retums JS20_UNDEFINED if the property 
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exists, but has no defined value. It returns JS20JSfULL if the property does not exist. 
This function does not look through the prototype pointer, this will be done automatically 
by the JS20 runtime engine, if necessary. This function can assume that the ^prototype' 
property is handled directly by the JS20 compiler. However, the ValueOf and ToString 
5 prop^es are handled by this fimction. See also ValueOf and ToString API below. If the 
property corresponds to a method, the retum value is a function js2o type. 

A gadget class can decide to only support some of the well-known property 
names, and only with a Uteral name. In that case, the properties are accessed with the 
GefNumberProperty/SetNumberProperty APIs, and the GetProperty API returns 

10 JS20_UNDEFINED. 

Name is preferably a property name. If the object is an array type, *name' can also 
be the index in the array. It is an index if the name represents a valid string number (e.g., 
"1"). In case the object supports array and the name is an index, this function returns the 
corresponding item number. , 

15 The void SetProperty (js2o_obj *this, char *name, js2o_val value) function sets 

the specified property with value. If the property does not exist, the gadget can either 
create it (with that value) or simply do nothing. This function returns no value. This 
function can assume that the 'prototype' property is handled directly by the JS20 
compiler, however, the ValueOf and ToStrmg properties are handled by this function. 

20 Name is usually a property name. If the object is an array type, 'name* can also be 

the index in the array. It is an index if the name represents a valid string niunber (e.g., 
"1"). In case the object supports array and the name is an index, this function should set 
the corresponding item number, and update its 'length' property (if ^appropriate). 

The void *GetMethod (js2o_obj *this, char *name) function returns the function 

25 address of this method. If this property does not exist, or does not contain a function, a 
runtime exception is raised (see js2o_runtime_error). The method returns a js2o_val 
value. The method is called with the following arguments: js2o_obj *this, js2o_int nbarg, 
js2o_val argl, . . . js2o_val argN: Name is usually a property name. If the object is an 
array type, *name' can also be the index in the array. It is an index if the name represents 

30 a vaUd string number (e.g., "!")• In case the object supports array and the name is an 
index, this function returns the function address corresponding to the item nimiber. 
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The js2o_val GetbidexPropertyName (js2o_obj *this, int index) function returns 
the name of the property/method with that index (0 to N). This function returns 
JS20JSfULL if the property/method does not exist. Else it returns a JS20 string value. 
This function is mainly used by the *for/in' JavaScript statement. This function assumes 
5 that it is called in a sequence of indexes : 0, 1, 2 . . . 

The js2o_val ValueOf (js2o_obj *this) function returns the value of an object. The 
value of an object is object specific. TTie type returned can be a nimiber. Boolean, string, 
function or even object. This API is a shortcut for GetProperty (this, ''ValueOf ) then a 
call to that method. 

10 The js2o_str ToString (js2o_obj *this) function returns the string representation of 

the object value. This function is a shortcut for Getl^roperty (this, "ToString') then a call 
to that method. 

The void * GetCall Os2o_obj *this) function retums the address of a function to 
be executed. This is called normally for Function objects only. Calling this for other 
15 objects can be considered a runtime error. See, js2o runtime_error. For a function, this 
API is a shortcut for ValueofQ + get address of function. 

The void DeleteProperty (js2o_obj *this, char *name) function deletes the 
property specified. If the property does not exist or cannot be deleted, nothing happens. 
The void MarkProperties (js2o_obj *this, int markvalue) function is used by the 
20 JS20 garbage collector to mark all js2o__val values referenced by this gadget (except the 
one fix)m 'prototype' field which is done automatically by the JS20 engine). In most 
cases, the js2o_val values are simply the ones stored in the gadget properties. The gadget 
calls js2o_mark_val function to mark each js2o_val. Failure to do can result in the 
js2o_val (still referenced by the gadget) to be fi-eed. 
25 The js2o_val GetNumberProperty (js2o_obj *this, int property_number) function 

is the same as the GetProperty, except that a property number is specified instead of a 
property name. This API is used for predefined objects with predefined properties. The 
property number comes from a list of well-known names. 

The void SetNumberProperty (js2o_obj *this, int property_number, js2o_val 
30 value) function is the same as the SetProperty, except that a property number is specified 
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instead of a property name. This API is used for predefined objects with predefined 
properties. The property number comes &om a list of well-known names. 

The void *GetNumberMethod (js2o_obj *this, int property_number) function 
retums the function address of this method. If this property does not exist, or does not 
5 contain a function, a runtime exception is raised (see js2o_runtime_error). 

The void DeleteObject (js2o_obj *this) function frees all resources internally 
allocated by the object. This is opposite of the object_new function of the object class. 
This function firees the object itself. The Garbage Collector calls this function when an 
object is found as being no longer used. The gadgets methods are normally accessed 

10 through the GetMethod API. The gadget retums the function address. 

Each method is executed in a JS20 context. Each method is implemented with the 
following restrictions: Each input parameter is of type *js2o_val% not regular C type. A 
return value is mandatory (can be JS20_NULL). The return value has also to be a js2o 
type, and each method has at least the following first two parameters: *this' object pointer 

15 and the number of parameters passed. For example, a JS20 method "foo" with two 

parameters x and y can be declared in C as: js2o_yal foo (js2o_obj *this, js2o_int nbarg, 
js2o_val X, js2o_val y, . . ); 

When defining an extemal object or an extemal object class, it is possible to 
declare some predefined properties and methods. 

20 A predefined * Vtable" method is defined by name and by an index. The index is 

the function number in the vtable of the class. Because of required functions at the 
begiiming of any vtable, the first available index is 13. The compiler will optimize, when 
possible, access to those predefined methods. When defining an object, e.g., OSD, with a 
predefined function, e.g., show, the JS code "OSD.showQ;" will be optimized (but not 

25 '*x.showO;" even if x equals OSD.). 

JS20+H20 defines a list of well-known property names. Each name is associated 
with a string number. The compiler optimizes access to those well-known properties by 
calling the GetNumberProperty and SetNumberProperty API of the object. If a method 
is not defined as a 'predefined vtable method', it can still be one of the well-known 

30 property names. In that case the compiler optimizes the get method address by calling the 



28 



wo 02/063471 



PCT/US02/02663 



GetNumberMethod API. When accessing that method as a property, the compiler uses 
the GetNumberProperty and SetNumberProperty API. 

If a method can also be defined as a ^predefined global method'. The method is a 
global function, which implements the method. That function checks that the object class 
5 is right for that method, and then performs the actual functionality. An error is generated 
if the object belongs to a wrong class. The list of 'predefined global methods' is well 
known shared by all H20 components. The address of those methods is passed at 
runtime by H20 (single array of addresses). 

There is a list of well-known property names. This list is known by the compiler 
10 and by the objects. This list includes most (if not all) of the property (and method) 
names of the predefined objects (including DOM objects). This list is only used for 
methods and properties accessed by the compiler, but not for other strings. 

In order to optimize the access to CSS properties, a well-known property name 
can include the character. For example, "style.color" can be declared as a single 
15 property name. JS20 runtime includes garbage collection for dynamically created 

objects and dynamically created strings, A Mark & Sweep mechanism is implemented for 
garbage collection. This is less costly in terms of runtime speed than Reference Counters. 

Gaibage collection preferably also keeps track of modules (class definition, 
external code modules) referenced by the strings and objects (e.g., vtable, functions, 
20 static string, etc). Persistent objects will provide reset functions to cleanup external 
references when changing pages (i.e., unloading modules). 

H20 provides a memory manager, for example for caching modules. JS20 and 
its garbage collector work hand in hand with H20. JS20 allocates many small chunks 
(objects, strings), while H20 allocates a few larger chunks. JS20 provides an idle 
25 function to H20 to be executed while nothing happens (no user input). This idle function 
calls the garbage collection. 

Functions names: access to functions defined in the same file is optimized into 
direct call to the function address. This means in particular, the function cannot be 
changed dynamically. Local variables are compiled into direct slots in the stack. Global 
30 variables are compiled into direct variables in the Data Section memory. All predefined 
objects are part of the JS global scope. Predefined objects are referenced directly, as well 
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as their predefined methods and properties. The window object and all its 
properties/methods are directly part of the global scope. For example, 
*'window.document" property can be accessed simply by "document". 

The main JS code and all JS event-handlers (for a page) are compiled into a single 
5 code module. The H20 layer calls an initialization function of that module. This 
initialization function returns a JS20 context pointer. 

js2o_cx *js2o_cx_create (void *module, int **DOMObjectHandle, js2o_obj 
**DOMObjects, js2o_obj **PredefinedObjects, void **GlobalMethods); 
The parameters are a pointer to the main module and pointers to created DOM 
10 objects (handles and addresses), a pointer to an array of predefined object addresses and a 
pointer to an array of predefined global functions. The DOM object handles are the 
handles retumed by js2o_compile__add_element This function returns NULL if error. 

The 'module' parameter preferably points to the same data as the one retumed by 
js2o_compile_generate, JS20 does not make a copy of that data, so it preferably stays 
15 valid imtil the destroy function removes it. Note also that this data is read-only (JS20 
does not write into that data). Note that at least the *Vindow" object is defined. 

The JS20 context is destroyed (when no longer needed) by calling 
js2o__cx_destroy: voidjs2o_cx_destroy (js2o__cx ^context); 

To execute the main JS code, the H20 layer calls the following API: int 
20 js2o_main (js2o_cx *context); 

This function returns 0 if no error, or a negative number for runtime error. To 
execute an event-handler, the H20 layer calls tiie following API to execute the handler: 
int js2o_execute (js2o__cx *context, js2o_obj *this, int handle); 

The handle value is provided by the js2o_compile_add_src API at compile time. 
25 The function js2o_execute returns the following values: JS20_TRUE if the handler 
retums true, JS20_FALSE if the handler returns felse, JS20_NULL if a runtime error 
occurs, any js2o_val if no error and the handler does not return a value. Note that the JS 
execution engine is preferably not reentrant. In a preferred embodiment, the function 
js2o_main and js2o_execute cannot be called while another JS handler is executing. 
30 An external JS file is compiled into an Open TV DLL code module. The H20 

layer calls an initiaUzation function of that module. This initialization function receives 
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as input the context of JS20. Thus, the main JS code module is initialized first as follows: 
int js2o_dll_imt (js2o_cx *context, char *name, void *module). The name parameter is 
the one passed at compile time (in js2o_compile_add_bin). After this call, the functions 
defined in that module are available to the JS context. The external JS code module also 
5 has an API to execute the global JS statements of this file. In a preferred embodiment, 
the external JS code module is an Open TV Code module with JS20 specific infomiation 
stored in the Open TV module header. The Object Class Module defines a new class of 
objects. This module is declared in the HTML page with the OBJECT declaration, and 
declared to the compiler using the js2o_compile__add_class API. The JS20 engine calls 
10 the following C API, provided by fliis module, to get the function constructor of that 
object class. 

The js2o_obj *module_class_get_constractor (js2o_cx *context, char '^'classname): 
function is exported function #0. The Object Class Module, in a preferred embodiment, 
is an Open TV Code module with JS20 specific information stored in an Open TV 

15 module header. 

JS runtime accesses the following function provided by the H20 runtime 
firamework: js2o__obj * h2o get class constructor (js2o_cx *context, char *classname). 
This function preferably returns the function constructor object for the class specified. 
The class name is the same value as the one passed in the CLASSID of the OBJECT 

20 declaration. This function uit^nally locates the class module and calls the 

module_class _get_constructor function. The following statement is available for JS to 
create an object of an external class. The name is the same as the one specified on the one 
passed in the CLASS ID of the OBJECT declaration. 

The following C APIs are available for developing object classes and libraries. 

25 A void js2o_runtime__error (js2o_cx *context) function is executed when a runtime error 
occurs inside a gadget method or vtable fimction, and inside js2o libraries, when an error 
condition occurs. The char *js2o_get_number_property_string (int propertyNumber) 
function retums the string associated with the well-known property number. 

The present invention has been described in interactive television in a preferred 

30 embodiment, however, the present invention may also be embodied in a distributed 
computer system comprising a server and a client device. In another embodiment, the 
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present invention is implemented as a set of instractions on a computer readable medium, 
comprising ROM, RAM, CD ROM, Flash or any other computer readable medium, now 
known or unknown that when executed cause a computer to implement the method of the 
present invention, 

5 While a preferred embodiment of the invention has been shown by the above 

invention, it is for purposes of example only and not intended to limit the scope of the 
invention, which is defined by the following claims. 
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What is claimed is: 



1 1 . A computer readable medium containing instructions that when exectued by a 

2 computer cause the computer to: 

3 receive a HTML page containing at least one script from a service provider at a 

4 server; 

5 extract the script from the HTML page in a filter; 

6 compile the script into a client compatible code for execution at a client device; 

7 transmit the compiled script to the cUent device; and 

8 execute the compiled script at the client device. 

1 2. The medium of claim 1 further comprising instructions that when exectued by a 

2 computer cause the computer to: 

3 gather script page elements for a language from the HTML page into at least one 

4 package; and 

5 pass the at least one package of gathered script page elements to the script 

6 compiler so that script elements for a HTML page are compiled together. 

1 3, The medium of claim 1 wherein only a portion of the script that will be executed 

2 at the client device is extracted, compiled and transmitted to the client device. 

1 4. The mediiun of claim 1 further comprising instructions that when exectued by a 

2 computercause the computer to: 

3 cache compiled scripts for HTML pages; 

4 check an incoming HTML page script in the compiler to determine if the 

5 incoming page script is already in the cache; 

6 and if the incoming HTML page is not found in the cache, compile the script for 

7 the incoming HTML page and caching the compiled script for flie inconndng 

8 HTML page; and 

9 if the compiled page is found in the cache, retrieve the compiled page from the 
10 cache and sending the compiled page to the client device. 
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1 5. The medium of claim 1 further comprising instructions that when exectued by a 

2 computer cause the computer to: 

3 compile the incoming script for the HTML page into an intermediate format; and 

4 compile the intermediate format into the client compatible code. 

1 6. The medium of claim 1 further comprising instructions that when exectued by a 

2 computer cause the computer to: 

3 generate a script element tree in the server; and 

4 generate client compatible opcodes from the script elemCTit tree. 

1 7. The medium of claim 6 further comprising instructions that when exectued by a 

2 computer cause the computer to: 

3 send the client compatible opcodes to a binary assembler for assembly of a 

4 assembled representation. 

1 8. The medium of claim 7 further comprising instructions that when exectued by a 

2 computer cause the computer to: 

3 generate at least one client-compatible code module from the assembled 

4 representation; and 

5 pass the client compatible code module to the client device for execution. 

1 9. The mediimi of claim 1 further comprising instructions that whm exectued by a 

2 computer cause the computer to: 

3 compile a copy of dupUcate script; and 

4 send the compiled copy of the duplicate script to the client for use as an external 

5 object by multiple HTML pages. 

1 10. The medium of claim 1 further comprising instructions that when exectued by a 

2 computer cause the computer to: 

3 provide an interface for defining a predefined object. 
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1 1 1 - The medium of claim 10 wherein the predefined object comprises at least one of 

2 an OSD and channels. 

1 12. The medium of claim 1 further comprising instructions that when exectued by a 

2 computer cause the computer to: 

3 provide a client-compatible object model script interface to manipulate client- 

4 defined objects. 

1 13. The mediimi of claim 1 , further comprising instructions that when exectued by a 

2 computer cause the computer to: 

3 extract and gather scripts for a language firom the HTML page, wherein only a 

4 script that will be executed at the client device is extracted, and pass the gathered 

5 scripts to a script compiler for compiling the gathered scripts into at least one 

6 client compatible code module; 

7 cache the compiled scripts for HTML pages, and check an incoming HTML page 

8 script to determine if the incoming page is in the compiled script cache and if not 

9 found in the cache, compile the script for the HTML page and cache the 

10 compiled script and if the compiled script is found in the cache, retrieve the 

1 1 compiled script firom the cache and send the compiled script to the client device; 

12 and 

13 execute the compiled script at the client device. 

1 14. The medium of claim 1 further comprising: 

2 generate a script element tree and generating client-compatible opcodes fix>m the 

3 script element tree, 

4 compile the incoming script for flie HTML page into an intermediate format and 

5 then compiling the intermediate format into client compatible code; 

6 send the client compatible op codes to a binary assembler for assembly of a 

7 assembled representation; and 

8 generate a client-compatible code module from the assembled representation for 

9 execution at the client device. 
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1 15. The medium of claim 1 further comprising instractions that when exectued by a 

2 computer cause the computer to: 

3 compile a copy of a duplicate script and sending the compiled copy of the 

4 duplicate script to the client device for use as an extemal object by multiple 

5 HTML pages; 

6 provide an interface for defining predefined objects, wherein a predefined object 

7 is at least one of OSD or channels; and 

8 provide a client-compatible object model script interface to manipulate client- 

9 defined objects. 

1 16. The medium of claim 1 wherein the HTML page is sent firom a head end to the 

2 server. 

1 17. The medium of claim 1 6 wherein the HTML is part of an ecommerce transaction 

2 between the service provider and the user at the client device. 

1 18. A method for compiling a script for execution on a client device in a distributed 

2 computer system comprising: 

3 receving a HTML page containing at least one script firom a service provider at a 

4 server; 

5 extracting the script fi»m the HTML page in a filter; 

6 compiling the script into a client compatible code for execution at a client device; 

7 transmitting the compiled script to the client device; and 

8 executing the compiled script at the client device. 

1 1 9. The method of claim 1 8 further comprising: 

2 gathering script page elements for a language firom the HTML page into at least 

3 one package; 

4 passing the at least one package of gathered script page elements to the script 

5 compiler so that all script elements for a HTML page are compiled together. 
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1 20. The method of claim wherein only a portion of the script that will be executed at 

2 the client device is extracted, compiled and transmitted to the client device. 

1 21. The method of claim 18 further comprising: 

2 caching the compiled script for the HTML page; 

3 checking an incoming HTML page script in the compiler to determine if the 

4 incoming page script is already in the cache; 

5 if the incoming HTML page is not found in the cache, compiling the script for 

6 the incoming HTML page and caching the compiled script for the incoming 

7 HTML page; and 

8 if the compiled page is found in the cache, retrieving the compiled page from the 

9 cache and sending the compiled page to the client device. 

1 22. The method of claim 1 8 further comprising: 

2 compiling the incoming script for the HTML page into an intermediate format; 

3 and 

4 compiling the intermediate format into the cUent compatible code. 

1 23. The method of claim 1 8 further comprising: 

2 generating a script element tree in the server; and 

3 generating client compatible opcodes from the script element tree. 

1 24. The method of claim 23 further comprising: 

2 sending the client compatible opcodes to a binary assembler for assembly of a 

3 assembled representation. 

1 25. The method of claim 24 further comprising: 

2 gmerating at least one client-compatible code module from the assembled 

3 ' representation; and 

4 passing the client compatible code module to the client device for execution. 
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1 26. The method of claim 18 fUrther comprising: 

2 compiling a copy of duplicate script; and 

3 sending the compiled copy of the duplicate script to the client for use as an 

4 extemal object by multiple HTML pages. 

1 27. The method of claim 18 further comprising: 

2 providing an interface for defining a predefined object. 

1 28. The method of claim 27 wherein the predefined object comprises at least one of 

2 an OSD and channels. 

1 29- The method of claim 18 further comprising: 

2 providing a client-compatible object model script inter&ce to manipulate client- 

3 defined objects. 

1 30. The method of claim 18, further comprising: 

2 extracting and gathering scripts for a language from the HTML page, wherein 

3 only a script that will be executed at the client device is extracted, and passing 

4 the gathered scripts to a script compiler for compiling the gathered scripts into at 

5 least one cUent compatible code module; 

6 caching the compiled scripts for HTML pages, and checking an incoming HTML 

7 page script to determine if the incoming page is in the compiled script cache and 

8 if not found in iiie cache, compiling the script for the HTML page and caches the 

9 compiled script and if the compiled script is found in the cache, retrieving the 

10 compiled script from the cache and sending the compiled script to the client 

11 device; and 

12 executing the compiled script at the client device. 

1 31., The method of claim 1 8 further comprising: 

2 generating a script element tree and generating client-compatible opcodes from 

3 the script element tree, 
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4 compiling the incoming script for the HTML page into an intemiediate format and 

5 then compiling the intemiediate fomiat into client compatible code,; 

6 sending the client compatible op codes to a binary assembler for assembly of a 

7 assembled representation; and 

8 generating a client-compatible code module from the assembled representation for 

9 execution at the client device. 

1 32. The method of claim 1 8 further comprising: 

2 compiling a copy of a duplicate script and sending the compiled copy of the 

3 duplicate script to the client device for use as an external object by multiple 

4 HTML pages; 

5 providing an interface for defining predefined objects, wherein a predefined 

6 object is at least one of OSD or channels; and 

7 provding a client-compatible object model script interface to manipulate client- 

8 defined objects. 

1 33. The method of claim 1 8 wherein the HTML page is sent firom a head end to the 

2 server. 

1 34. The method of claim 33 wherein the HTML is part of an ecommerce transaction 

2 between the service provider and the user at the client device. 

1 35. The medium of claim 1 , further comprising instractions that cause the computer 

2 to: 

3 bind at compile time a script variable name to a memory location which will 

4 contain the variable name value at run time on the client device. 

1 36. The medium of claim 1, further comprising instructions that cause the computer 

2 to: 

3 bind at compile time a script variable name to a value for execution at run time at 

4 the cUent device. 
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1 37. The method of claim 18, further comprising instractions that cause the computer 

2 to: 

3 binding at compile time a script variable name to a memory location which will 

4 contain the variable name value at run time on the client device. 

1 38. The method of claim 18, further comprising: 

2 binding at compile time a script variable name to a value for execution at run time 

3 at the client device. 

1 39. The medium of claim 3, further comprising instructions that cause the computer 

2 to: 

3 detect a keyword in the script to detemiine whether the portion of the script will 

4 be executed at the client device. 

1 40. The method of claim 20, further comprising: 

2 detecting a keyword in the script to determine whether the portion of the script 

3 will be executed at the client device, 

1 41 . An apparatus for compiling scripts for execution on a client device in a distributed 

2 computer system comprising: 

3 a server memory for receving a HTML page containing at least one script from a 

4 service provider at a server; 

5 an extraction component for extracting the script from the HTML page in a filter; 

6 a compiler component for compiling the script into a client compatible code for 

7 execution at a client device; 

8 a communication link for transmitting the compiled script to the client device; and 

9 a client device for executing the compiled script 

1 42. The apparatus of claim 41 further comprising: 

2 a program component for gathering script page elements for a language from the 

3 HTML page into at least one package; and 
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4 a memory gathering script page elements for access by the script compiler so that 

5 all script elements for a HTML page are compiled together. 

1 43. The appararatus of claim 41 wherein only a portion of the script that will be 

2 executed at the client device is extracted, compiled and transmitted to the client 

3 device. 

1 44. The apparatus of claim 41 further comprising: 

2 a cache for caching compiled scripts for HTML pages; 

3 the compiler furthe comprising a program component for checking an incondng 

4 HTML page script in the compile to determine if the incoming page script is 

5 already in the cache, wherein if the incoming HTML page is not found in the 

6 cache, compiling the script for the inconiing HTML page and caching the 

7 compiled script for the incoming HTML page and if the compiled page is found in 

8 the cache, retrieving the compiled page from the cache and sending the compiled 

9 page to the client device. 

1 45. The apparatus of claim 41 further comprising: 

2 a compiler component for compiling the incoming script for the HTML page into 

3 an intermediate format; and 

4 a compiler component for compiling the intermediate format into the client 

5 compatible code. 

1 46. The £qpparatus of claim 41 further comprising: 

2 memory for containing a script element tree in the server; and 

3 a program component for generating client compatible opcodes from the script 

4 element tree. 

1 47. The apparatus of claim 46 further comprising: 

2 a binary assembler for receiving the client compatible opcodes to a binary 

3 assembler for assembly of a assembled representation. 
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1 48. The apparatus of claim 47 further comprising: 

2 at least one cUent-compatible code module generated from the assembled 

3 representation for passing to the client device for execution. 

1 49. The ^paratus of claim 4 1 fiuth^ comprising: 

2 a compiled copy of duplicate script for sending to the client for use as an external 

3 object by multiple HTML pages. 

1 50. The e^paratus of claim 41 further comprising: 

2 an interface for defining a predefined object 

1 51. The apparatus of claim 50 wherein the predefined object comprises at least one of 

2 an OSD and chaimels. 

1 52. The apparatus of claim 41 further comprising: 

2 a client-compatible object model script interface to manipulate client-defined 

3 objects. 

1 53- The qjparatusofclaim 41, further comprising: 

2 a program component for extracting and gathering scripts for a language firom the 

3 HTML page, wherein only a script that will be executed at the client device is 

4 extracted, and passing tiie gathered scripts to a script compiler for compiling the 

5 gathered scripts into at least one client compatible code module; 

6 a cache for storing the compiled scripts for HTML pages, and checking an 

7 incoming HTML page script to determine if the incoming page is in the compiled 

8 script cache and if not found in the cache, compiling the script for the HTML 

9 page and caches the compiled script and if the compiled script is found in the 

10 cache, retrieving flie compiled script fix>m the cache and sending the compiled 

1 1 script to the client device; and 

12 a client device for executing the compiled script. 
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1 54. The apparatus of claim 41 further comprising: 

2 a script element tree for generating a client-compatible opcodes &om the script 

3 element tree, 

4 an intermediate format conoponent for compiling the incoming script for the 

5 HTML page into the intermediate format and then compiling the intermediate 

6 format into client compatible code; 

7 a binary assembler for assembly for assembly of the client compatible op codes to 

8 of an assembled representation for generation of a clirat-compatible code module 

9 from the assembled representation for execution at the client device. 

1 55. The apparatus of claim 41 further comprising: 

2 compiling a copy of a duplicate script and sending the compiled copy of the 

3 duplicate script to the client device for use as an extemal object by multiple 

4 HTML pages; 

5 providing an interface for deJBning predefined objects, wherein a predefined 

6 object is at least one of OSD or channels; and 

7 provding a cUent-compatible object model script interface to manipulate cUent- 

8 defined objects. 

1 56. The appartus of claim 41 wherein the HTML page is sent firom a head end to the 

2 server. 

1 57. The apparatus ofclaim56 wherein the HTML is part of an ecommerce 

2 transaction between the service provider and the user at the client device. 

1 58. The apparatus of claim 41, further comprising: 

2 a compiler component for binding at compile time a script variable name to a 

3 memory location which will contain the variable name value at run time on the 

4 client device. 

1 60. The apparatus of claim 43, further comprising: 
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a ke5word for indicationg in the script that a portion of the script will be executed 
at the client device. 
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